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Abstract 

Given a finite connected simple graph T, and a subgroup G of its 
automorphism group, a general method for finding all finite abelian 
regular coverings of V that admit a lift of each element of G is devel- 
oped. As an application, all connected arc-transitive abelian regular 
coverings of the Petersen graph are classified up to isomorphism. 
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1 Introduction 

In this paper we develop an effective method to find all finite abelian regular 
coverings (up to isomorphism) of a graph, admitting lifts of a given group 
of automorphisms of the graph. We then apply the method to classify arc- 
transitive finite abelian regular coverings of the Petersen graph. This extends 
the work of [2J which classified arc-transitive elementary abelian regular cov- 
erings of the Petersen graph. 
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Recently, people have been paying much attention to symmetries of graphs. 
An initial motivation to find regular coverings admitting lifts of a given 
group of automorphisms of the base graph is to construct infinite families 
of graphs with specific symmetric properties. For example, new families of 
2-arc-transitive graphs were constructed in [4] as long as 2-arc-transitive Z^- 
coverings were found. A systematic method was developed in [II] [12] to 
find isomorphism classes of elementary abelian coverings of a graph that ad- 
mit lifts of given automorphisms; the method was applied in [12] to classify 
vertex-transitive elementary abelian coverings of the Petersen graph. Besides 
the ones mentioned above, there are many such results, see [3j[9l[T3l[Tl] , and 
so on. 

But classification of general finite abelian regular coverings of a graph 
is never seen. Theoretically, as pointed out in [4], classification of general 
finite abelian regular coverings can be reduced to that of elementary abelian 
ones. But the difficulty is that, when elementary abelian regular coverings 
are classified, one still needs to go on to classify elementary abelian regular 
coverings of each of these covering graphs, and go on again. One is not able 
to stop at a step and say that the classification of abelian regular coverings 
of the initial graph is completed! 

Our paper makes a breakthrough. The method is based on the criterion 
for lifting automorphisms proposed by the first author in pQ. We reduce the 
problem (Problem 13. ip of finding abelian coverings to that (Problem 13. 13p of 
finding numbers and matrices satisfying certain conditions. 

The content is organized as follows. 

Section 2 is a preliminary on topological graph theory. Section 3 is a 
framework suitable for general graphs and automorphisms; to determine all 
abelian regular coverings to which some given automorphisms can be lifted, a 
practical method is developed and written down as Algorithm 13. 181 Section 
4 is devoted to classifying all arc-transitive finite abelian regular coverings of 
the Petersen graph, and the result is given in Theorem 14.41 

Finally, some notational conventions. 

For a commutative ring R, let R x be the set of units of R. Let R n ' m denote 
the set of all n x m matrices with entries in R. Identify R l,m with R m . For a 
matrix U G R n ' m , let denote its (i,j)-th entry and write U = (U it j) nxm ; 
the row space of the matrix U is denoted as (U). Let GL(m, R) be the set 
of invertible m x m matrices in R. For U G R n ' m ,C G Z k ' n ,K G Z m,i , it is 
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meaningful to talk about CU G R k ' m and UK G R n ' 1 ■ 

We use S m to denote the permutation group on m letters. Each r G E m 
is identified with a permutation matrix which is also denoted as r and given 

by Tij = 5 i>T (j). 

For nGZ with n > 1, denote the quotient group of Z modulo n as Z n . 
Actually it is a quotient ring of Z, and is a field when n is prime. Note that 
there is a standard bijection f n : Z„ — > {0, • • ■ , n— 1}. We shall often identify 
A G Z n with /„(A) G Z. For A, A' G Z n , we say A > A' if / n (A) > / n (A'). 

2 Preliminary 

In this section we recall some terminologies on graph theory and give some 
necessary definitions. For more one can refer to [21151471 [TO] . 

In this paper all graphs are finite, connected, and simple (there is no loop 
or parallel edges). For a graph T, let V^r), E(T), Ai(T) be the set of vertices, 
edges, arcs of T respectively. For any v G V(r), we denote its neighborhood 
by N(v). Let {u, v} G E(T) denote the edge connecting the vertices u, v, and 
let (u,v) G Ar(r) denote the arc from u to v. Each edge {u,v} gives rise to 
two arcs (u,v) and (v,u) which are opposite to each other: (v, u) = (w, I*) -1 . 
A walk W = (t>i, ■ ■ • , v n ) is a tuple such that (uj, fj+i) G Ar(r), for 1 ^ i < n. 

A covering ir : A — > V is a map of graphs such that it : V(A) — > V(T) is 
surjective, and n\ N ^ — > n\ N ^ is bijective for any v G V(T) and v G 7r _1 (v). 
The group A of automorphisms of A which fix each fiber setwise is called the 
covering transformation group. The covering is called regular if A acts on 
each fiber transitively. 

For two coverings 7r : A — > T, tt' : A' — > T, an isomorphism n — > tt' is a pair 
of isomorphisms (a, a) with a G Aut(r), a : A — > A' such that a on = tt' oa. 
Call a a of a along (tt,tt'), and say that a is lifted to A — > A'. When 
a = id, call (a, a) an equivalence and say that 7r is equivalent to tt'. 

When A = A' and tt = tt', a is called a lift of a along tt, and a is said to 
be lifted to A. If G ^ Aut(r) such that each a G G can be lifted to A, then 
tt is said to be G -admissible. 

Given a finite abelian group A, a voltage assignment of V in A is a map 
: Ar(r) — > A such that = — <ft(x) for all x G Ar(r). Each voltage 

assignment determines a regular covering T A of T, having vertex set 
V(T x^A) = V(T) x A and edge set E(T x A) = {{(u, g), {y, <j>{u, v ) + 



3 



g)}: {u,v} G E(T)}; there is a canonical covering map given by the projec- 
tion onto the first coordinate. 

Let T be an arbitrarily chosen spanning tree of T. A voltage assignment 
cf) is called T -reduced if <p(x) = for all x G Ar(T) C Ar(r). It is known 
(see [5]) that every regular covering of T with covering transformation group 
A is isomorphic to F x^ A for some T- reduced voltage assignment </>. 

For any walk W — (v i, • • • , v n ), the voltage of W is by definition 4>{W) = 
4>(vi,v 2 ) H h 0(f n _i,f n ). 

Choose a base vertex vq. For each v G V(T) there is a unique reduced walk 
W{v) in T from t> to t>. For each arc (u, v) let t> ) = W / (-u)-(-u, v)-W{v)~ l . 

Let ei, • • • , e;, (6 is the first Betti number of the graph) be all the cotree 
edges, and for each i, choose an arc Xi from e^. Then the first homology group 
Hi(T; Z) is the free abelian group generated by L(xi), ■ ■ ■ , L(xb). There is a 
well-defined homomorphism 

£(0):ffi(r;Z)->A, (1) 

which is surjective because T x^ A is assumed to be connected. 
Each automorphism a G Aut(r) induces an automorphism 

a, :#i(r;Z) -Kffi(r;Z). (2) 

The following proposition comes from Theorem 3 in [7] and its proof: 

Proposition 2.1. Given two A-coverings T x^A and T A. An automor- 
phism (3 G Aut(r) can be lifted to T x^ A — > T x^ A if and only if there 
exists a group automorphism o : A — >• A such that E(ip) o /3* = o~ o E((f)), or 
equivalently, /3*(ker(.E(0))) = ker(E (ip))- 

In particular, V x^ A is equivalent to V x^ A if and only if ker(E(<j))) = 
ker(£(V0)- 

As a corollary, we obtain a theoretical criteria for lifting automorphisms. 
See [2] Proposition 1.2. 

Proposition 2.2. An automorphism a G Aut(r) can be lifted to Tx^A if and 
only if there is an automorphism a : A — )■ A such that E(<f)) o a* = cr o E((p), 
or equivalently, a*(ker(.E(0))) = ker(_E'(0)). 
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3 General framework 



3.1 Main goal 

We want to solve the following 

Problem 3.1. Given a graph T and a subgroup G of Aut(T), find all G- 
admissible finite abelian regular coverings of T, up to isomorphism. 

Definition 3.2. Given voltage assignments 0j : Ar(r) — > Ai, 1 ^ % ^ m, 

m m 

there is a product voltage assignment — Y\ <f>i '■ Ar(r) — > Yl A, given by 

m 

Call r (Y[ Ai) the fibered product of the coverings T x^. Ai. 
i=i 

Suppose A = Y[ where J is a finite set of prime numbers, and for 

each pel, A^> = Yl % p Hp,v) with k(p, 1) ^ ■ • ■ > k(p,n p ) ^ 1. 
v =i 

Suppose T is a spanning tree of T as in Section 2, and : Ar(r) — > A is a 
voltage assignment which is assumed to be T-reduced as we always do. For 
each pel, let : A — > A^ denote the projection, and let 0^ = g( p ) o 0; 
call T x^( P ) A^ the p-primary part of T x^ A. 

It is easy to see that E(4>) is surjective if and only if E((J)^) is for all p, 
and a*(ker(£(0))) = ker(£(0)) if and only if a*(ker(£(0( p )))) = ker 
for all p. Hence we have 

Lemma 3.3. The regular covering Tx^A is the fibered product of its primary 
parts; it admits a lift of a if and only if each primary part does. 

Without loss of generality, from now on we assume that A is an abelian 

n 

p-group for some prime p: A = Yl % p Hv) with k(l) ^ • • • ^ k(n) ^ 1. 

r,=l 

For any voltage assignment : Ar(r) — > A, it is clear that p k ^7j b ^ 
ker£(0). Let 

kiF(£(0)) = ker £(0)//«Z 6 < Z b pk(1) . (3) 
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Definition 3.4. A G- admissible pair (k, K) consists of a positive integer k 
and a subgroup K ^ Z b pk such that a*(K) = K for all a £ G, where a* is 
the induced action of a £ Aut(T) on Hi(T; TL p k) = Zy.. 

Say two pairs (k, K) and (k f , K') are isomorphic if k = k! and there exists 
£ Aut(r) such that /3*(K) = K' . 

Remark 3.5. From Proposition ^. H and Proposition ^. 2\ we see that Problem 
13.11 can be reduced to finding G-admissible pairs up to isomorphism. 

Be careful that when (k, K) is G-admissible, it is not guaranteed that 
(k,/3*(K)) also is, unless G is normal in Aut(r). 

3.2 An algebraic preparation 

Let p be a prime number, k ^ 1, and let R = Zy=. 

Definition 3.6. For A £ R, the p-degree of A, denoted deg p (A), is the unique 
integer r, ^ r ^ k such that A = p r ■ x, with x £ -R x • 

The following theorem, proved in p], plays a fundamental role. We in- 
clude the proof here for the reader's convenience. 

Theorem 3.7. For each X £ R n ' m , there exist Q £ GL(n, R), S £ GL(m, i2) 
suc/i £/iai X° := QXS is "in normal form" , that is, (X°)ij = 5y -p r % 
^ ri < • • • ^ r n ^ Jfe. 

Proof. If A = 0, there is nothing to show. So let us assume 1^0. 

Choose an entry X il j 1 ^ with smallest p-degree, and suppose X il j 1 = 
p T1 ■ x with x invertible. Interchange the zi-th row of X with the first row, 
and the ji-th column with the first column, and divide the first row by x- 
The matrix obtained has (1, l)-entry p Tl , dividing all entries. Then perform 
row-transformations to eliminate the (i, l)-entries for 1 < % ^ n. Denote the 
new matrix by X^\ 

Do the same thing to the (n — 1) x (m — 1) down-right minor of X^\ 
and then go on. At each step, we can take row transformations to eliminate 
elements in a column below the main diagonal, and rearrange the diagonal 
elements. At Z-th step for some I ^ min{m, n}, we get some matrix X® 
whose z-th diagonal entry is p Ti for 1 ^ i ^ I, with ri ^ • ■ ■ ^ rj, and the 
elements under the main diagonal all vanish. 

Finally, perform column transformations to J", to eliminate all the "off- 
diagonal" entries. Then the resulting matrix is in normal form. □ 
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Remark 3.8. From the proof it is easy to see that S can be chosen to be 
ujS' for some upper-triangular matrix S' and some permutation matrix u. 

Theorem 3.9. Each subgroup C ^ R m is of the form (PQu) such that 
(a) P G R l ' m , I < m, P itj = Sij -p n ,0 < r x ^ • • • < r, < k; (b) Q G 
GL(m,R) is upper-triangular with diagonal 1's, and ^ Qij < p r i~ ri for 
all j > i, (by convention set n = k for i > I); (c) oj G £ m . Moreover, 
C = Z k-r, x ■ ■ • x Zpfc-rj, hence P is uniquely determined by C. 

Proof. Choose a set of generators {X±, ■ ■ ■ ,X(i} of C and make the matrix 
X G R 1 ''™, with row vectors X\ , ■ ■ ■ , Xy . By Theorem 13.71 and Remark 
[3781 there exist Y G GL(l',R),S' G GL(m,R),u' G S m such that S' is 
upper-triangular, and P' := FXwS" takes the form P/ • = • p' r % with 
^ rj ^ • • ■ ^ ry ^ /c. Let I be the maximal i with < fc, and let P be 
the matrix obtained by taking the first I rows of P' . Note that via scalar 
multiplication and division with remainder, we are able to take elementary 
row transformations to convert PS'~ X into PQ for some Q G GL(m, R) 
satisfying (b). Then C = (X) = (FX) = (PQu) with u = w'" 1 . 

Now verify the last assertion. For a general matrix B, let Pj denote 
its 2-th row vector. Define a homomorphism / : C = (PQu>) — > (P) = 
Z p fe-r, x • • ■ x Z p k- ri by sending (PQu)i to Pj, 1 ^ i ^ Z. It is well-defined, 
because for all w = (wi, ■ ■ ■ ,Wi) G Z l , we have wPQu = if and only if 
w;P = 0. Clearly / is an isomorphism. □ 

Definition 3.10. Suppose Z < m, P G P'' m with Py = 5y • p ri with < 
T\ ^ • ■ • ^ Ti < k. Two matrices M, M' G GL(m, R) are called P-equivalent 
and denoted as M ~ P M', if (PM) = (PM'). 

Lemma 3.11. Let P be given in Definition \3.1(A Then M ~p M' is equiv- 
alent to deg p (MM' _1 )ij ^ rj — Ti for all j > i, (set ri + i = ■ ■ ■ = r m = k by 
convention) . 

Proof. Define a homomorphism (P) — > (P(MM /_1 )) by w ^ w(MM'^ 1 ). 
This is an isomorphism, hence the finite group (P(MM /_1 )) contains as many 
elements as (P) does. So M~p M', which is equivalent to (P(MM /_1 )) = 
(P), holds if and only if (P(MM /_1 )) ^ (P). The later condition is equivalent 
to deg p (MM /_1 )j j ^ r, — ^ for all j > i, using the characterization that 
(wi, ■ ■ • , u> m ) G (P) if and only if deg p (vjj) ^ Tj for all j. □ 
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3.3 The method of finding admissible abelian cover- 
ings 

Recall Remark 13.51 that we are going to find G-admissible pairs (k, K) up to 
isomorphism. For each k, there is always an admissible pair (k, 0) where 
is the trivial subgroup. In the rest of this section, let us assume K ^ 0. 

For a G Aut(r), let S a G GL(6, Z) denote the matrix corresponding to 
the induced isomorphism ([2]) of a, so that 

b 

a,(L( Xi )) = ^(.V 1 ),., /.(./', ). i = 1, ■ ■ ■ , b. (4) 

i=i 

Abusing the notation, we denote the image of S a under the homomorphism 
GL(6, Z) — > GL(6, Z p fe) induced by the quotient map Z — > Z p k also by S a . 
Now ]£K= (PQu) < Z b pk , then a*(K) = (PQtuS a ). 

Definition 3.12. A G- admissible solution is a tuple (p; k, I; r±, ■ • ■ , r ; ; Q, uj) 
consisting of integers k ^ 1, < I < b, ^ r\ ^ • • • ^ T\ < k, a prime num- 
bers p, matrices Q G GL(6, Z p k),uj G S 6 , satisfying the following condition 
(by convention set r« = k for / < % ^ b): 

Q is upper-triangular with diagonal l's, ^ Qij < p rj_ri for all i < j; 

^ for all a G G, Qw,S a ~ P Qw, where P G Zj£, = t^- • p r \ 

Call two solutions (p; fc, Z; ri, • • • , rj; Q, uj) and (p'; fc', r[, ■ • • , r[\ Q', uj') iso- 
morphic if p = p',k = k',l = l',Ti — r' i} 1 ^ i ^ I, and Q'uj' ~p QujS^ for 
some /3 G Aut(r). 

By Theorem 13.91 and Lemma [3.111 G-admissible pairs are the same as G- 
admissible solutions. Moreover, two solutions are isomorphic if and only if the 
corresponding pairs and the corresponding regular coverings are isomorphic. 
Thus Problem 13. II is further reduced to 

Problem 3.13. Find all G-admissible solutions up to isomorphism. 
Remark 3.14. Each solution determines, up to equivalence, a unique con- 

n 

nected G-admissible covering r ( FJ Z, p kw) with n = b — i (i being the 
largest i with = 0), k{rj) = r b+1 _ v , 1 ^ rj ^ n, and 

4>{ x i) = ({(Qu)' 1 )^, • • • , ((Qcu)" 1 )i,i +i) e Zp*(i) x ■ • ■ x Z pfe( „), 1 ^ % ^ b; 

(5) 
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this is because there are isomorphisms 

Z b pkW /(PQco) = Z b pkW /(P), w ^ w(Qu)~\ 

and 

n 
r,= l 

(«!,-•• ,u b ) h+ (u b (mod/ (1) ),--- ,u io+1 (modp fc(n) )), 

where by u (mod p r ) for w G Z p fc, r ^ fc, we mean the image of w under the 
canonical homomorphism 

Zpfc — y Tjpr . (6) 

The second part of (★) is, by Lemma I3.11[ equivalent to 

deg p (QuS a (Qoj)~ 1 )ij ^ rj — r-j for all j > i and a e G. (7) 

It may be frustrating that there are so many variables, especially that u 
may take 6! values. Nevertheless, we have some key observations which help 
simplify the calculations very much. 

Proposition 3.15. Suppose that (p; k, I; ri, • • • , rf, Q, u) is a solution. 

(a) If a G satisfies r a ^ = for alii G {1, • • • , b}, then (p; k, I; r 1; • • • , r t ; 
aQa^ 1 , auo) is a solution isomorphic to (p; k, I; r 1; • • • ,ri;Q,u). 

(b) If there exists (3 G Aut(r) such that /3G/3- 1 = G, and = Dt 
with t G Sf, and D diagonal, then (p; k, I; ri, ■ • • ,r/;Q',a;r) is a solution 
isomorphic to (p; k, I; ri, • • • , n; Q, a;), /or some Q'. 

Proof, (a) It is easy to see that (o-Qa^ 1 , au) satisfies (*). Since r a ^) = r,, 
we have a ~p id, hence (aQa~ l )(auj) = a{Qu) ~p Qui. 

(b) Suppose Dij = 5ij ■ dj. Let D' be the diagonal matrix with D\, = 
' dw- 1 ^)- Similarly to the proof of Theorem 13.91 we may take row transfor- 
mations to convert PQD' into PQ' with Q' G GL(b, Z p k) satisfying the first 
part of (*), then Q' ~p QD'. Hence QuS 13 = QojDt = QD'lot ~p Q'lot. 
This also shows that (p; k,jo] s±, ■ • • , Sj ; Q', out) is a solution: for all a G G, 
we have QuS p S a = QuS^' 1 ~ P QuS p , hence Q'corS a ~ P QW. □ 
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Let 

Aut G (r ; T) = {p G Aut(r) : P(T) = T, /3G/T 1 = G}. (8) 
Note that for each (3 G AutctT; T), 

^ = £>V, (9) 

where .D^ is some diagonal matrix and r' 3 G E& is the induced permutation 
on cotree edges. 

Suppose r irl _ 1+1 = ■ ■ ■ = r iri < n v+1 , < r] ^ s, where i s = I, and by 
convention we have set z_i = 0,i s +i = b. Define an equivalence relation ~ 
on E;, by declaring co ~ u/ if there exists /3 G Autc(T; T) such that 

: Vi < * ^ h) = W" 1 ^) '■ h-i < i <: i v }, V = 0, • • • , s + 1. 

(10) 

Let Eb(i , • • • , i s ) be the set of equivalence classes. 

By Proposition l3.15t to find isomorphism classes of G-admissible solutions 
with ti !+i = ■ ■ ■ = r irj < Ti +x, it is sufficient to take a representative from 
each equivalence class in E&(z'o, • • • , z a ). 

For r ^ k and A G Z^. m , let X (mod p r ) G Zp,' m denote the matrix 
obtained by replacing each entry by its image under ([6]). 

Proposition 3.16. Suppose that (p; k, I; ri, • • • ,ri;Q,u) is a solution, < 
r.; + i /or some i z'q ^ z ^ I. Then for any r with 1 ^ r ^ r^+i — r», t/iere 
exists Q G GL(6, Z p r) suc/j i/iai (p; r, z; 0, • • • ,0; Q, u) is a solution. 

Explicitly, write Q in block form as Q = ( ^} ^ 2 J , where G Z fe fc v 



Q 3 J' u """" " ^ P fc 
is i/ie zero matrix, Q\ GGL(i,Z p fc), Q2 6 Z^ - *, Q 3 gGL(6 — i,Z p k), then 

Q=(q g ^ 2 ) (modjT) G^. (11) 

Proof. The first half of (*) is clearly satisfied. For the second half, writing 

QuoS a uj- l Q- 1 (modp r ) = ( * ® a ^J with V a G GL(6 - i,Z p ,), and re- 

_ 1 / * \ 

garding S a as in GL(6, Z p r), we have QuS a u Q = I n-^ran r 

Thus (*) holds. □ 
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Remark 3.17. The special case r = 1 implies that, if < r i+1 , then 
(p; k, I; r%, ■ ■ • ,ri;Q,u) cannot be a G-admissible solution unless there ex- 
ists a G- admissible Z*-covering of T. This is practically useful as long as the 
classification of G-admissible elementary abelian coverings is known. 

Summarizing above discussions, now we go to solve Problem 13.131 by 

Algorithm 3.18. (a) Set s = 0, k = 1 and run Step (c) and (d) below 
to find elementary abelian regular coverings. That is to say, for each i G 
{0, 1, • ■ ■ ,6 — 1} and each class in £&(z'o), choose a representative u, then find 
all upper-triangular matrices Q G GL(6, Z p ) satisfying — 1, 1 ^ i ^ b, 
and (QuS a uj~ 1 Q~ 1 )ij = for all i ^ i < j and a G G. 

Let Vq be the set of pairs (p, i ) such that (p; 1, i ; 0, • ■ • , 0; Q, w) emerges 
as a solution, i.e., there is a G-admissible Zp~*°-covering of T. 

(b) Determine the set 

V := {(p; i , ii, ■ ■ ■ , i s ) : < z < z'i < • • ■ < i s < b, (p, i v ) e? ,0<i)< s}. 

(c) For each (p; i , ■ ■ ■ , i s ) G V, determine £&(z'o, • • • , v)- 

For each equivalence class in £&(z'o, • • • , i s ), choose a representative w, and 
find all (ci, • • • , c s , k) G Z s+1 and upper-triangular matrices Q G GL(6, Z p *) 
satisfying 

(i) 1 ^ ci < • • • < c s < k; 

(ii) Q it i = 1, 1^2^ b; ^ Qjj < p^~ c v' for all z, j with i v t < i ^ ^ 

(hi) (QojS^^Q^ 1 )^ = (mod p c "~V), for all i, j with i v > < i ^. i v < +1 < 
< J ^ S+i an d & H « G G. 

Then (p; fc, /; r 1; • • ■ , r ; ; Q, w) is a solution, where I = i s , T{ = for z ^ i , 
and = c v for < z ^ i v . 

(d) Distinguish the isomorphism classes among all the solutions. 

Remark 3.19. The goal of Step (a) can be achieved alternatively by applying 
the method of PUDS- 

Remark 3.20. In Step (c), when checking condition (c)(iii), it is sufficient 
to do it for a set of generators of G. 

When s = 0, (in which case we call the solution "pure"), by (c) (ii), 

Q can be written in block form as ( ^ ] for G Z io fe ' b ~ 4 °. Writing 
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-i 




) 



condition (c)(iii) is equivalent to the equations 



over Zpfc: 



(B? + 95^)6 = B° + QB2. 



(12) 



One obtains a system of quadratic congruence equations from ( Fl2|) for var- 
ious a. It is convenient to first get pure solutions and then apply Proposition 
13. 161 to obtain some constraints on p, k, I, ri, • • • , r h Q, us. 

Remark 3.21. If (p; k, I; ri, • • • , rf,Q, u) is a solution as in (c) such that 
io = (equivalently, r\ > 0), then (p; k' , I; r[, ■ ■ • , r'^Q, uS) with k! = k — 
Ci,r^ = rj — c\ is also a solution. Conversely, from any positive integer c 
and any solution (p; fc, Z; r 1; • • • , r ; ; Q, w), one can construct another solution 
(p; k", I] r", • • • , r"; Q, u>) with k" = k + c, r" = + c, r'/ > 0. 

Therefore we can consider the cases with i > at first and then generate 
those with i = 0. 

4 Arc-transitive finite abelian coverings of the 
Petersen graph 

4.1 The Petersen graph 

Let X = {a,b,c,d,e}, and V = {0,1,2,3,4,5,6,7,8,9}, where = {a,b}, 
1 = {c,d}, 2 = {c, e}, 3 = {d, e}, 4 = {a,e}, 5 = {6, e}, 6 = {a, d}, 
7 = {b, d}, 8 = {a,c}, 9 = {b, c}. The Petersen graph has V(r) = V and 
£!(r) = e V,i n j = 0}. It is known that Aut(r) = E 5 , the action 

being induced from that on X. 

Fix a spanning tree T as in Figure 1(a); the induced subgraph is shown 
in (b). For each cotree edge {i,j}, choose the arc with i < j. Label 



Xl = (5, 8), x 2 = (7, 8), x 3 = (4, 7), x 4 = (4, 9), x 5 = (6, 9), x 6 = (5, 6). 

Let e*i = (13)(67)(49)(58), a 2 = (19)(56)(28)(03), a 3 = (123)(468)(579), 
«4 = (45) (67) (89), induced by (ab)(ce), (ae)(bd), (ced), (ab) respectively. 



According to [2], (oti, a 2 , otz, a^) = Aut(r), and the subgroup H : = 
(oti, CK2, (X3) is isomorphic to the alternating group on 5 elements, hence is 
normal. A regular covering T of T is arc-transitive if and only if H can be 
lifted. Moreover, T is 2-arc-transitive if H can be lifted, and T is 3-arc- 
transitive if the whole Aut(r) can be lifted. 
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(a) <b) 



Figure 1: (a) The spanning tree T; (b) the induced subgraph 
The matrices determined by (j3J) can be calculated: 





( 


-1 

















\ 






/ o 











-1 





\ 























1 











-1 
















5 ai = 


















-1 


-1 










, S a2 








1 




1 




-1 
-1 


















-1 

















-1 





















\ 





-1 














) 






V i 











-1 


-1 


/ 




( 








-1 








\ 








(0 





1 





o \ 





















-1 






















1 



























1 





-1 




J 


s 


&i — 




1 














1 














-1 

























1 



















\ 





1 











/ 










1 








o J 









4.2 Arc-transitive abelian coverings 

Recall Theorem 3.2 of [2]: 

Theorem 4.1. Each connected arc-transitive elementary abelian covering of 
T is isomorphic to a unique one given in Table 1. Moreover, X(2, 1), X(2, 2), 
X(5, 3), X(p, 6) are 3- arc-transitive, and X'(2, 1), X ± (p, 3) are 2-transitive 
but not 3 -arc-transitive. 

Remark 4.2. As pointed out in [2J, X + (p, 3) is not isomorphic to X~(p, 3) 
as coverings, although they are isomorphic as graphs. Therefore, it is better 
to distinguish them. 

We give new families of coverings in Table 2. 
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Remark 4.3. In Table 1, A± are the two solutions of the equation A 2 — A — 1 = 
in Z p . In Table 2, the A± in 4th row are the two solutions of the equation 
A 2 — A — 1 = in Zpfe, while the ones in 6th row are the two solutions of the 
equation A 2 — A — 1 = in Z pS and are identified with elements of Z p k via 

f s u ^ k 

the map Z pS {0, 1, • • • ,p s — 1} C {0, 1, • • • ,p — 1} > Z p k, (for f n see 
the end of Section 1, and it should be warned that (f~ k x f p s)(\±) need not be 
solutions to the equation A 2 — A — 1 = over Z p k). 

Here is the main result of this section: 

Theorem 4.4. Each connected primary arc-transitive finite abelian covering 
of T is isomorphic to a unique one in Table 1 and Table 2. Moreover, in 
Table 2, X kl (2,6), X k>2 (2,6), X fci3 (5,6) 7 X k6 (p, 6) are 3- arc-transitive and 
the others are 2- arc- transitive but not 3- arc-transitive. 

Each connected arc-transitive finite abelian covering of T is isomorphic 
to the fibered product of connected p-primary ones, with distinct primes p. 

Table 1 

Elementary abelian coverings of the Petersen graphs 



Covering 


A 




4>\x 2 ) 


4>\x 3 ) 


0*(X4) 




0*(a*) 


Condition 


Admissible 
for 


X(2,l) 


z 2 


l 


1 


1 


1 


1 


1 




s 5 


X'(2,l) 


z 2 


l 





1 





1 









X{2,2) 


A 


l 






1 


1 






1 


1 





1 




s 5 






i 


1 





3 





1 






X(5,3) 







3 





1 


1 


4 




s 5 









4 


1 


1 





3 










1 


1 





A± 





1 






X±(p,3) 


K 






A± 
-1 




1 


1 
1 


1 




-1 

A± 


p=±i 

(mod 10) 








1 








































1 






X(p,6) 


K 
















1 


1 








P 

arbitrary 


s 5 












1 






















1 
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Table 2 

New families of abelian coverings of the Petersen graph 





,4 


6\ 




6% 

V3 






V6 


Condition 


admissible 
for 






-1 


-1 


-1 


-1 


-1 


1 










A 

u 


n 
u 


A 

u 


A 

u 


1 
1 


A 

u 






X M (2,6) 


Z-lk-i x Z 2fc 












1 


1 
1 










k > 1 


S 5 









1 






















1 




























-1 





-1 





1 






















1 









^,i(2,6) 


Z^fc^i x Z 2 t 













1 


1 













k > 1 


A 5 






n 

u 


1 

L 


n 

u 


n 
u 


n 

u 


n 

u 










1 




























1 





1 





1 










1 





1 





1 









^,2(2,6) 


Z^-i x 













1 


1 













fc > 1 


s 5 









1 






















1 































1 


A± 


-A T 


1 








Z 3 , 

pic 



1 


1 




-Azn 

-A+ 


At 

-A+ 


1 

-A+ 






k > 1 


Ac 












1 


3 


2 


1 










n 


I 


2 


"X 

O 


I 


n 






X M (5,6) 




1 








2 



2 



2 
1 







fc > 1 


S 5 















1 






















1 

























1 


A± 


-At 


1 













1 


-A=F 


A± 


1 









*&, 3 (p.6) 


ZL x z\ 


1 








-A± 



-A± 



-A± 
1 






fc > c > 1 


A 5 















1 






















1 



















1 




























1 


















Xkfi{p, 6) 


z 6 fc 










1 





1 










p arbitrary 
fc>l 


s 5 


















1 




























1 
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4.3 Proof of Theorem 14.41 



The proof is a good illustration of the method developed in Section 3.3, 
although some modifications are taken in order to simplify the process. 

The trivial pair (k, 0) gives rise to Xk,e(p, 6) for any p and any k. 

By Theorem 14. 14 

V = {(2, 5), (2, 4), (5, 3)} U {(p, 3) : p = ±1 (mod 10)}, 

hence 

V = {(2;5), (2; 4), (2; 4, 5), (2; 0, 4), (2; 0, 5), (2; 0, 4, 5)} 

U {(p;3), (p;0,3): p = 5 or p = ±1 (mod 10)}. (13) 

Note that ai, 012,014 G Autc(r;T); since a 2 has order 2, we can deduce 
that Autc(r;T) = (ai, CK3, 0:4). In the notation of (J9]), 

r Ql = (26) (35), r° 3 = (153)(264), r° 4 = (14)(25)(36). (14) 

Suppose (p; fc, Z; r 1; • • • , 77; Q, w) is a G-admissible solution. We shall dis- 
cuss various cases according to Zo (the largest i with = 0) and I. 

Note that, since Aut(r)/i7 = {1, a 4 }, two solutions (p; k, l;r%,--- , 77; Q, oj) 
and (p; fc, I; r\, ■ ■ • , n\ Q' , oj') are isomorphic if and only if (PQoj) = (PQ'u 1 ) 
or (a^^PQoj) = (PQ'u), where P e Z^ 6 , = <f - • p*\ 

Remark 13.141 tells us how to explicitly construct the corresponding cov- 
ering from a solution. And for each covering, it is easy to check whether it 
is S^-admissible by testing whether it is possible to lift a 4 , in a routine way. 

4.3.1 i = 5 

Then p = 2, I = 5, = r\ = ■ ■ ■ = r§ < r§ = k. 

First, we show that T,q(5) = {[id]}. Each element of Eg is equivalent to 
some oj with u; -1 (l) < • • • < w _1 (5); there are 6 such elements 

id,wi = (654321), oj 2 = (65432), w 3 = (6543), w 4 = (654), w 5 = (65). 

It is easy to verity that id ~ Co> 3 ~ oj\ ~ w 4 ~ oj 2 ~ oj 5 , where by w ~ w we 
mean ( II Op holds for j3 = a. 

Thus Eg (5) = {[id]} and we can assume oj = id. 
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In the notation of Remark [3. 20 \ suppose = • • • , g 5 ) 4 . The equation 
( lT2"j) for a = «i, a 2 , a 3 can be written as, respectively, 



/ -1 




V o 



9l 

Q2 
93 
94 

V -1+^5 



-qi 

-g 2 

-93 

-94 

-95 -1 


-10 

1 1 -1 











-1 


















9i 


-1 







92 










93 










94 





V 


-1 


95 






\ 



-1 

-1 

0/ 

-l-9i \ 
-92 
-9s 
-94 
-9s 

\ 
-1 
1 

0/ 



/9i \ 

92 
93 
94 
V^5 / 

/9i \ 

92 
93 
94 
\95 / 

/9i \ 

92 
93 
94 



/ o \ 

-1 




V o J 
f 1i \ 

92 
93 
94 

V95/ 

/ \ 




-1 

V J 



(15) 



(16) 



(17) 



which hold in Z 2 fe. 

From fTl5|) - f|T7]) one can deduce that k — 1, q% — 94 = 1, 9i = 93 = 95- 
Hence there are two possibilities: = (1, 1, 1, 1, 1)* or = (0, 1, 0, 1, 0)*. Let 



Qi 



( 1 1 \ 
010001 
001001 
000101 
000011 
\ 1 / 



( 1 \ 
010001 
001000 
000101 
000010 
\ 1 / 



(18) 



It is clear that the solution (2; 1, 5; 0, 0, 0, 0, 0; Qi, id) gives rise to X{2, 1), 
and (2; 1, 5; 0, 0, 0, 0, 0; Q' v id) gives rise to a covering isomorphic to X'(2, 1). 



4.3.2 i = A 

Then p = 2, I = 4 or 5, and = r± = ■ ■ ■ = < ^ r$ = k. 
(a) When I = 4, r 5 = r 6 . 

S 6 (4) = {[id], [(45)], [(354)]}. Let = ( % -) 4x2 . 
(i) When u = id. 
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We have the following equations in Z 2 fc, obtained from (1121) : 



/ 


-1 


-<?12 - 


9n 





\ 




/ 


9n 


912 







~922 - 


921 











921 


922 







~<?32 - 


931 











931 


932 


V 





~942 - 


941 


-1 


/ 




V 


941 


942 


/ 


9l2 


- 9n 








\ 




/ 


9n 


912 




922 


- 921 -1 














921 


922 




932 


- 931 1 


1 


-1 








931 


932 


V 942 


- 941 





-1 


/ 




\ 


941 


942 




( ~ 


-qu qi2 


-1 





\ 




/ 


9n 


912 






"921 922 





-1 








921 


922 






"<?31 932 














931 


932 




v - 


"941 942 








/ 




V 


941 


942 



/ o \ 

-1 
-1 

V o o / 

/ -1 - 912 

-922 
-932 
-942 

/0 \ 



1 
\0 -I) 



"912 \ 
"922 
-932 
"942 J 



(19) 



(20) 



(21) 



Use f[2"Ul) -(l.l) to denote the equation obtained by comparing the (1,1)- 
entries of (120]) and so on. 

We have the following deductions: 



(20)- 

(HHD- 
d20D- 
d20D- 



912) + 922912(922 - 921) = 9i292i(9n - 912) => 912921 = 0, 912922 = 0; 



1,1),(J20D-(2,2),(|2TD-(1,1), d2U)-(l,2)^ q 32 - q 3l = 1 + q 12 ; 
1,1), (H2K1,2) ^ 9i2(l + 9n) = 0; 

1.1) , d2D-(i,2)^ 9?i = 1, 9i 2 2 = -2912, (912 - 9n) 2 = i; 

2.2) =» 912(922 - 921) = 0; 

2.1) , (|2I])-(2,2)=> q 4 2 - 94i = 92i9ii - 922921 - 921912 + 922! 

4.2) =>- = 912(942-941) = 912(921911-922921-921912+922) = 912921(911- 





(1,1)=> 931 


= -i; 


m- 


(1,2)= 


> 932 


= 912; 


m- 


(2,2) = 


> q 2 22 


= 1, 912 


m- 


(2,2) = 


> 942 


= 1; 


m- 


(3,2) = 


> 932 


= 0; 


m- 


(4,2) = 


> 922 


= -i; 


(BD- 


(4,1) = 


> 921 


= 0; 


d2QD- 


(2,1) = 


> 9n 


= -i; 


m- 


(3,1) = 


> 941 


= 0; 


d2QD- 


(3,2) = 


> 2 = 


k 



1. 
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Thus the solution is (2; 1, 4; 0, 0, 0, 0; Q 2 , id) with 



( 1 1 \ 

1 1 

10 10 

1 1 

1 

\ 1 J 



(22) 



It can be checked that the S§- admissible covering determined by this solution 
is isomorphic to X(2, 2). 
(ii) When u = (45). 

The equation ffT2l over Z 2 * for a = a%, a 2 reads respectively 



(23) 





/ 


-1 




"9l2 





\ 


/ 9n 


912 \ 






-9n 


\ 













"922 







921 


922 






-921 -1 















"932 


-1 




931 


932 






-93i 




•> 




V 







"942 


-1 


/ 


\ 941 


942 / 




-94i 


/ 




( 9l2 










-1 - 912 


\ 


/ 9n 


912 \ 




( 


-9n 




"912 \ 


922 




-1 





-922 




921 


922 






-921 




"922 


932 




1 


1 


-932 




931 


932 






-1 - 931 




"932 


\ 942 " 




1 








-942 


/ 


\ 941 


942 / 






-941 




"942 / 



(24) 



922 



1: 



9l2 — 942i 



h(2,2) 

D-(2,2)=>- g 22 (9i2 - 94 2 ) = 
PU-(3,2)=> q 2 2 + 2g 32 = 0. 

This leads to contradiction. Hence in this case there is no solution, 
(iii) When u = (354). 

Similarly, the equations (jT2|) for a = ai,a 3 lead to contradiction, 
(b) When I = 5, r 5 < r 6 = k. 

It turns out that S 6 (4, 5) = {[id], [(45)], [(354)]} = S 6 (4), so we still only 
need to consider u = id, (45), (354). 

Suppose Qij = qij, (i = 1, • • • , 4, j = 5,6), Q 5>6 = q. From Proposition 
13.161 and the result of (2.1), it follows that u = id, r 5 = 1 and Q (mod 2) = 
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Q 2 ; by Proposition 13.161 and the result of Section 4.3.1, we have r 6 = 1 and 



/ 1 











-qn 


\ 




/ 


512 \ 




( 1 ^ 




( 1 \ 





1 








-521 








522 









1 








1 





-531 








532 




1 


or 


1 











1 


-541 








542 









1 


\o 











1 


/ 




V 


1 J 




V 1 / 




V 1 / 


= 531 




5 = 


1. 


521 = 


541 




0, 512 


,532 e {0,2},g 2 2,542 e 



Hence qn 

equations (QS a Q~ 1 ) i £ = (mod 4) for 1 ^ i ^ 4 and a — a 2 , a 3 imply 

/ 512 + 532 + 512522 - 2 \ / 512 + 532 + 512522 - 2 \ 



5 2 2 2 - 1 
532(1 + q 22 ) 



542(1 + 522) / 


V 




1 - (1 - 512) 2 \ 




(°\ 


522(2 - q 12 ) 







512 — 522532 — 2 







— 522 + 542 — 512532 / 




w 



542 — 522 
5l2 — 522532 — 2 
-1 — 522542 



\ 512 

which is impossible to hold, as can be checked easily, 
solution. 



Thus there is no 



4.3.3 i = 3 

Then p = 5, or p = ±1 (mod 10), / = 3, = r\ = r 2 = r% < = r§ = r§ = 
k, E 6 (3) = {[(14253)], [(34)], [(2453)]}. Let 9 = ( % ) 3x3 . 
(i) u = (14253). 

We have the following equations over r L p k\ 

5n 5i2 5i3 \ / 5n 5i3 5i2 \ 

521 522 523 = 521 523 522 , (25) 

531 532 533 / V ?31 533 532 / 

5ll 512 513 \ / 513 1 - 512 -5i3 

521 522 523 I — I 523 ~ 522 —523 

531 532 533 / \ 533 — 1 ~ 532 — 533 

(26) 

-5n -512 1 

-52i -522 j j q 21 q 22 q 23 J = j g 2 3 -1 | ■ (27) 
-53i -532 




5n 


512 


513 ^ 




( o 


513 





521 


522 


523 


\-[ 





523 


-1 


531 


532 


533 J 




v-i 


533 
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H25) 931 = 932 = <?13, <?33 = 912, 923 = 922? 

d27D-(3,2),(3,3)^ g n (g 13 - ?i 2 ) = 9i2, <?i 3 (<?ii + fe) = 0; 
fl27D-(l,2)^ g 12 (g n + g 22 ) = 0; 
d27D-(2,3)^g 21 g 13 + g 2 2 2 = 1; 

026])- (1,3)^ 2gi 3 = g 22 + gi 2 (gn + gi3) =^ 512 or g 13 is invertible =4> g 22 = -gu; 
d2SD-(2,2), (2,3)=^ (g 2 i + g 23 )gi3 = = (q 21 + ^23)^12 => <h\ = -923 = Qiu 
d2U)-(l,l)^ g 12 = 1 - g n ; 
(E7D-(2,3), (E6D-(1,3)^ g 13 = -1. 

Thus there is a solution if and only qf t — gu — 1 = 0, which is equivalent to 

x 2 = 5, (28) 

with x = 2gn — 1. 

If p = 5, it is easy to see that (I28p has a solution if and only if k = 1. 

If p 7^ 5, by Proposition 5.1.1 of |8J (page 50), the equation (12%)) has a 
solution in Z p fc if and only if the Legendre symbol (5/p) is equal to 1, which 
turns out to be equivalent to p = ±1 (mod 10), and then there are exactly 
two solutions. Let A± G Z, p fc be the two solutions of A 2 — A — 1 = 0. 

The solutions are (5; 1, 3; 0, 0, 0; Q 3 , (14253)) and (p; k, 3; 0, 0, 0; Qf, (14253)) 
(p = ±1 (mod 10), At > 1), with 



Q 3 = 



/ 1 








3 


3 


4\ 





1 





3 


2 


2 








1 


3 


4 


3 











1 




















1 





Vo 














1 / 



/ 1 








A± 


At 


-1 


\ 





1 





A± 


-A± 


-A± 










1 


A± 


-1 


At 













1 






















1 





















1 





The solution (5; 1, 3; 0, 0, 0; Q3, (14253)) gives rise to a covering isomorphic 
to X(5, 3), and the solution (p; k, 3; 0, 0, 0; Qf, (14253)) gives rise to X^ 3 (p, 3) 
which can be verified to be not 3- arc-transitive; also, Xf 3 (p, 3) is isomorphic 
toX ± (p,3). 
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(ii) u = (34). 



1 


9l3 








923 








933 


-1 



?n qu gi3 \ / gi2 gn o 

921 922 923 1 = 1 922 921 1 
931 932 933 / V ?32 931 

(31) 

9i2 - 9i3 -9n 9n \ / 9n 9i2 9i3 \ / ~9n 9i3 + 1 9i3 

922 - 923 1 - 921 -921 921 922 923 1 = 1 "921 923 923 

932 - 933 -931 931 + 1 / V 131 932 933 / \ ~931 933 933 

(32) 

9n 9i2 9i3 \ / -1 9n 



-912 


913 


-922 


923 


-932 


933 




921 922 923 = I g 2 i 
931 932 933 / \ q 3 i -1 



m- 

dMD- 



3D-(2,3)=S- 923 = ±1. 

If 923 = I- 

1,3)=* q 13 = 0; 

1.2) =* q 22 = 9ii! 
l,l),(l,2)=^gn = -l; 

1.3) =* 933 = 923 = I! 

3,3)=* 1 = —1, a contradiction; 
923 = -1- 

2.1) =* q 2 2 = -921; 
3,3)=* 933 = 0; 

3.2) =* 931 = -932; 

3.3) =* 932913 = 1; 
3,3)=* 932 = 1; 

3.1) =* 922 = 911 - i; 

3.2) =* g i2 = -922; 

1.3) =* = 1, a contradiction. 



if 

m- 
m- 

dSU)- 
(EHD- 
(E2D- 
(E2D- 
d32D- 
(E2D- 



(33) 



Thus there is no solution. 
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(iii) u = (2453). 





9n 


912 


913 


921 


922 


923 


931 


932 


933 


9n 


912 


913 


921 


922 


923 


931 


932 


933 


9n 


912 


913 


921 


922 


923 


931 


932 


933 



9i3 9i2 9n 

923 922 921 } • (34) 

933 932 931 

9n 9i2 913 

921-1 1 + q 22 923 

931 932 933 




-9n -9i2 

"921 — 922 
"931 -932 



(35) 



(36) 



tf35D-(l,3H (9i3 + l)(9i3 - 93 3 ) = 0; 
d3SJ)-(2,l)=> 2q 2 \ - 1 = gi393i - 9ii923; 

913 = 9n, 923 = 93i, 921 = 933, hence q 21 = 1/2, (q n + l)(q 11 -l/2) = 0. 
But (13"S"j) -(l.l)=r- ^13 = — gai = —1/2. So there is no solution. 



4.3.4 i = 

By Remark 13.211 and the previous results, the solutions are as follows: 

(2; k, 5; k — 1, k — 1, k — 1, k — 1, k — 1; Qi, id), giving rise to Xk t i(2, 6); 

(2; k, 5; k — 1, k — 1, k — 1, k — 1, k — 1; id), > 1, giving rise to X£ 1 (2, 6); 

(2; k, 4; — 1, k — 1, fc — 1, k — 1; Q2, id), > 1, giving rise to Xfc i2 (2, 6); 

(5; k, 3; A; — 1, k — 1, A; — 1; Q 3 , (14253)), k > 1, giving rise to X fc)3 (5, 6); 

(p; fc, 3; c, c, c; , (14253)), > l,p = ±1 (mod 10), giving rise to X^ c 3 (p, 6). 
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